On almost small and almost large super-Vandermonde sets in GF(q)
نویسندگان
چکیده
A set T ⊂ GF(q), q = ph is a super-Vandermonde set if ∑y∈T yk = 0 for 0 < k < |T |. We determine the structure of super-Vandermonde sets of size p + 1 (almost small) and size q/p − 1 (almost large).
منابع مشابه
Vandermonde sets and super-Vandermonde sets
Given a set T ⊆ GF(q), |T | = t, wT is defined as the smallest positive integer k for which ∑ y∈T y k 6= 0. It can be shown that wT ≤ t always and wT ≤ t − 1 if the characteristic p divides t. T is called a Vandermonde set if wT ≥ t−1 and a super-Vandermonde set if wT = t. This (extremal) algebraic property is interesting for its own right, but the original motivation comes from finite geometri...
متن کاملBlocking Sets of Almost Rédei Type
We study minimal blocking sets in PG(2, q) having q + m points outside some fixed line. If 0 < m < ( √ q)/2 then either the blocking set is large, or every line contains 1 mod p points of the blocking set, where p is the characteristic of the field GF (q).
متن کاملOn construction of involutory MDS matrices from Vandermonde Matrices in GF(2 q )
Due to their remarkable application in many branches of applied mathematics such as combinatorics, coding theory, and cryptography, Vandermonde matrices have received a great amount of attention. Maximum distance separable (MDS) codes introduce MDS matrices which not only have applications in coding theory but also are of great importance in the design of block ciphers. Lacan and Fimes introduc...
متن کاملLK-INTERIOR SYSTEMS AS SYSTEMS OF “ALMOST OPEN” L-SETS
We study interior operators and interior structures in a fuzzy setting.We investigate systems of “almost open” fuzzy sets and the relationshipsto fuzzy interior operators and fuzzy interior systems.
متن کاملAutomatic continuity of almost multiplicative maps between Frechet algebras
For Fr$acute{mathbf{text{e}}}$chet algebras $(A, (p_n))$ and $(B, (q_n))$, a linear map $T:Arightarrow B$ is textit{almost multiplicative} with respect to $(p_n)$ and $(q_n)$, if there exists $varepsilongeq 0$ such that $q_n(Tab - Ta Tb)leq varepsilon p_n(a) p_n(b),$ for all $n in mathbb{N}$, $a, b in A$, and it is called textit{weakly almost multiplicative} with respect to $(p_n)$ and $(q_n)$...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Des. Codes Cryptography
دوره 84 شماره
صفحات -
تاریخ انتشار 2017